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(g) Local area network system. 

(57) A local area network system (10) includes a 
host computer (14) connected in a wired LAN 
(12) with a plurality of bridges (18). The bridges 
(18) further connect with respective wireless 
LANs (100,200 600) which operate on a com- 
mon wireless communication channel and con- 
tain respective pluralities of terminals 

(102,202 602). When a download operation is 

effected for initially starting up a new added 
terminal (e.g. 102-1), the bridges (18) are adap- 
ted to identify download message frames issued 
by the host computer (14) and retransmit each 
such frame (400) over the wireless communi- 
cation channel in non-overlapping time inter- 
vals by applying respective different delays. 
Also, each download message frame is trans- 
mitted twice by each of the bridges (18). 
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This invention relates to local area network sys- 
tems. 

Local area networks (LANs) using wired intercon- 
nections have the disadvantage that extensive ca- 
bling is required to interconnect the stations. The pro- s 
vision of such cabling is generally inconvenient and 
gives rise to inflexibility if it is desired to alter the phys- 
ical locations of the stations. It has been proposed to 
utilize a wireless transmission link operating at radio 
frequencies to replace the cabling interconnections of 10 
a LAN. However, certain problems are associated 
with the use of a wireless transmission link, particu- 
larly for LANs in an indoor environment One problem 
associated with wireless LANs operated over radio 
frequency links is that the radio frequency band is a 15 
scarce resource. In order to economize with this re- 
source it is desirable for stations to utilize the same 
frequency band. 

If the application dictates that a large number of 
stations be interconnected, then, in order to avoid 20 
overloading the LAN, it is desirable that groups of sta- 
tions be interconnected into separate LANs. Such 
LANs can be interconnected by bridges. Such bridges 
are well known devices and are the subject of IEEE 
Standard 802. 1D. However, where a single wireless 25 
transmission channel is utilized a problem arises if 
stations of one LAN have overlapping coverage areas 
with stations of another LAN, in that interference may 
arise between stations of different LANs, possibly 
causing the loss of some transmitted message 30 
frames. Although error recovery procedures are 
available in some circumstances to recover lost 
frames, such procedures are not always convenient to 
apply in some practical implementations. 

• It is an object of the present invention to provide 35 
a method and apparatus for transmitting messages 
from a host computer to a plurality of terminals, using 
a wireless transmission link, wherein high reliability is 
achieved. 

Therefore, according to one aspect of the present 40 
invention, there is provided a method of transmitting 
message frames from a host computer to a plurality 
of terminals characterized by the steps of: providing 
a plurality of bridges communicating via respective 
first ports with said host computer and communicat- 45 
ing via respective second ports over a common wire- 
less communication channel with respective wireless 
local area networks containing respective pluralities 
of said terminals, transmitting said message frames 
from said host computer to said bridges and retrans- so 
mitting selected message frames from said bridges 
over said wireless communication channel, such that 
each selected message frame is transmitted in non- 
overlapping time intervals by all of said bridges. 

According to another aspect of the present inven- 55 
tion, there is provided a local area network system in- 
cluding a host computer and a plurality of terminals, 
characterized by a plurality of bridges connected via 



respective first ports with said host computer and 
connected via respective second ports over a com- 
mon wireless communication channel with respective 
wireless local area networks containing respective 
pluralities of said terminals, wherein said bridges are 
adapted to retransmit selected message frames over 
said wireless communication channel, such that each 
selected message frame is transmitted in non-over- 
lapping time intervals by all of said bridges. 

One embodiment of the present invention will 
now be described by way of example, with reference 
to the accompanying drawings, in which:- 

Fig. 1 is a block diagram of a local area network 

system according to the invention; 

Fig. 2 is a flowchart illustrating the operation of 

the bridges included in the local area network 

system of Fig. 1; 

Fig. 3 is a timing diagram illustrating a download 
operation; and 

Fig. 4 is a diagram illustrating the format of mes- 
sage frames transmitted in the local area network 
system. 

Referring now to Fig. 1, there is shown a local 
area network (LAN) system 10. The system 10 in- 
cludes a wired LAN 12 which is formed by a host com- 
puter 14 connected by cabling 16 to a plurality of 
bridges 18, referred individually as bridge 18-1, 
bridge 18-2, etc. In the described embodiment six 
bridges 18 are utilized but the total number of bridges 
18 may be varied according to the particular imple- 
mentation. Also, optionally connected in the wired 
LAN 12 are a plurality of terminals referenced individ- 
ually as terminal 20-1, terminal 20-2, terminal 20-3. 
The number of terminals 20 is arbitrary, and in some 
environments, the terminals 20 may be omitted alto- 
gether, such that only the host computer 14 and the 
bridges 18 are connected into the LAN 12. The host 
computer 14, the bridges 18 and the terminals 20 
may be implemented by personal computers (PCs). 

The bridges 18 have respective first ports 22, ref- 
erenced individually as port 22-1 , port 22-2 etc., and 
respective second ports 24, referenced individually 
as port 24-1, port 24-2 etc. Each bridge 18 connects 
via its first port 22 with the LAN 12 and via its second 
port 24 with a respective wireless LAN. In the descri- 
bed embodiment there are six wireless LANs, 
100,200,... ,600. Each second port 24 communicates 
with its associated wireless LAN via an antenna 26, 
referenced individually as antenna 26-1, antenna 26- 
2, etc. 

In the described embodiment each wireless LAN 
100,200,. ..600 is shown as having three terminals in- 
cluded therein, although it will be appreciated that 
this is merely by way of example. Each wireless LAN 
could have any desired number of terminals, and the 
number of terminals in the respective wireless LANs 
is not necessarily the same. The wireless LAN 100 is 
shown as comprising terminals 102, referenced indi- 
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vidually as terminal 102-1, terminal 102-2 and termi- 
nal 102-3. The respective terminals have antennas 
104, referenced individually as antenna 104-1, anten- 
na 104-2, and antenna 104-3. Similarly, the wireless 
LAN 200 comprises terminals 202, referenced individ- 5 
ually as terminal 202-1, terminal 202-2 and terminal 
202-3, having respective antennas 204, referenced 
individually as antenna 204-1 , antenna 204-2 and an- 
tenna 204-3. The remaining wireless LANs (only LAN 
600 is shown) have analogously identified terminals. 10 

It should be understood that the LAN 12 operates 
as a conventional Starlan network at a 1 Megabit per 
second rate, utilizing a conventional CS MA/CD (Car- 
rier Select Multiple Access with Collision Detection) 
medium access protocol. The wireless LANs 100, 15 
200, ...,600 operate at a 2 Megabits per second rate 
utilizing a CSmA/CA (Carrier Select Multiple Access 
with Collision Avoidance) medium access protocol, 
wherein, if a station (terminal or bridge) in the net- 
work wishes to transmit a data frame, but the trans- 20 
mission channel is sensed as busy, transmission of 
the data frame is deferred, and after the carrier be- 
comes inactive, a new attempt is made to transmit the 
frame after a random backoff time. 

The wireless LANs 100,200 600 operate over 25 

a common wireless communication channel. The 
bridges 1 8 may have overlapping coverage areas, for 
example, the wireless coverage area of the bridge 18- 
1 may partially overlap the wireless coverage area of 
the bridge 1 8-2. With this arrangement, it will be ap- 30 
predated that there is a small risk that message 
frames can get lost, despite the use of the CSMA/CA 
protocol. Thus message frames can get lost where 
wireless LAN stations (bridge or terminal) transmit 
parallel-in-time. Such parallel-in-time transmission 35 
can occur because the CSMA/CA protocol avoids this 
only when LAN stations are in the coverage area of 
each other. By way of example, assume that terminal 
102-3 is in the coverage range of bridges 18-1 and 18- 
2, but the bridges 18-1 and 18-2 are outside each 40 
other's covering range. Then the transmission of a 
message frame from the bridge 18-1 to the terminal 
102-3 could be corrupted by a transmission by the 
bridge 18-2. This is because, in the environment of a 
wireless LAN, in order to achieve reliable reception, a 45 
receiving station requires a certain capture ratio, for 
example 10 dB, for the received signal over other sig- 
nals in the channel, and the transmission by the in- 
terfering bridge 18-2 may prevent this ratio being ach- 
ieved for the reception of the transmission by the so 
bridge 18-1. Also, it will be appreciated that even with- 
in a single one of the wireless LANs 100, 200, ...600, 
there is a (very slight) chance of two transmissions 
commencing substantially simultaneously and the 
two transmissions corrupting each other, despite the 55 
use of the CSMA/CA protocol. 

The described system 10 has a particular appli- 
cation in a retail shop or store, where the terminals 20, 



102, 202 602 are retail terminals, and the system 

operates under the general control of the host com- 
puter 14, although it should be understood that other 
applications are possible. It will be appreciated that in 
such an environment, it is advantageous to use wire- 
less transmissions in order to avoid the need for ca- 
bling. Terminals can very easily be added to or re- 
moved from the system 10. 

In the retail system environment, various types of 
messages are transmitted in the system 10. Thus, ail 
theterminals20,102,202...,602 are polled with "alive" 
messages at predetermined time intervals, for exam- 
ple 20 seconds, to determine whether the terminals 
are active. Also, when a retail transaction is effected, 
numerous message frames are transmitted in each di- 
rection between the terminal effecting the transac- 
tion and the host computer 14, including item price 
look-up message frames and transaction initiating 
and terminating message frames. Nevertheless, it is 
found that in such a retail system the total load factor 
of all partially overlapping wireless LANs 

100,200 600 is very low. Therefore, only a very 

small proportion of transmitted frames are lost in the 
manner described hereinabove. "Alive" and transac- 
tion message frames that are lost on the Physical 
Layer can be recovered by known procedures on the 
Logical Link Layer, in accordance with the known 
IEEE 802.2 standard using sequence numbering for 
the message frames. 

For the transmission of such "alive" and transac- 
tion messages, each bridge 18 applies the known 
spanning tree algorithm, in accordance with IEEE 
Standard 802.1 D, for example, whereby it is ensured 
that message frames from the host computer 14, 
which include a destination address for the frame, are 
retransmitted by only one bridge 18. For this purpose, 
and each bridge 18 includes a database identifying 
the terminals which are "below" that bridge for the 
purpose of the spanning tree algorithm. The database 
acts as a filtering database for the message frames 
and is updated by source address information in the 
message frames from the wireless terminals 
102,202,.. .,602, directed to the host computer 14. 

The terminals 102,202 602 are diskless and 

will start up using a boot ROM (not shown). When a 
terminal is added to the system 10, for example, a 
download procedure of a large number of information 
frames is required to supply programming information 
and set up the terminal in accordance with the par- 
ticular application. Initially, at start up, a terminal 
102,202,...602 generates a Load Request Message, 
which advises the relevant bridge 1 8 that the terminal 
is below that bridge. In this connection, it should be 
understood each terminal 102,202,. ..,602 is assigned 
to a particular bridge, such assignment being based 
on network identification codes (NWID codes at the 
Physical Layer), which codes identify the respective 
wireless LANs 100,200,. ..,600. 
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A download operation from the host computer 14 
to the terminals is made intially to start up the system 
10. Also, a download operation can be effected for 
one or more of the terminals while the system 10 is 
operational, upon request from a terminal, for exam- 5 
pie a newly added terminal. 

A download operation will now be described by 
way of example, with reference to Figs. 2 and 3. A 
download operation is commenced by a terminal is- 
suing an Initiate Load message to the host computer w 
14. Assume that the terminal 102-1 issues such a 
message. The host computer issues a Response 
Load message for the terminal 102-1 and for any 
other terminal which also has issued an Initiate Load 
message within a predetermined time interval deter- 1 5 
mined by a timer (not shown) in the host computer 14. 
Assume that the terminal 202-1 has also issued an 
Initiate Load message. Next, the terminals 1 02-1 and 
202-1 each send a Load Configuration message to 
the host computer 14. The download now starts. In 20 
the download, a sequence of approximately 1000 
Load Record message frames, designated Unnum- 
bered Information frames, of 550 bytes each is sent 
to the terminals, with a frame separation time of 200 
milliseconds (corresponding to the MinBlockDelay 25 
parameter time mentioned in the IEEE Standard 
802.1 E). Finally, an End of Load message is sent by 
the host computer 14 to the terminals and the individ- 
ual terminals respond with a Status Response mes- 
sage. 30 

Referring to Fig. 2, there is shown a flowchart for 
the operation of a bridge 18. In a wait state, the bridge 
1 8 waits for the next frame (box 250). If a frame is re- 
ceived from the wired LAN 12 (box 252), a determi- 
nation is made as to whether the frame is a download 35 
(Ul) frame (box 254). If a frame is received from the 
relevant wireless LAN 100,200,..., 600 (box 256), the 
normal bridge functionality is effected (box 258), for 
example the frame is transmitted to the host computer 
14, and the bridge 18 returns to the wait state (box 40 
250). Returning to box 254, if the frame received from 
the wired LAN 12 is not a download frame, for exam- 
pie of the frame relates to an "alive" message or is a 
transaction frame, then the normal bridge functional- 
ity is effected (box 258), for example the frame is 45 
transmitted to the relevant destination terminal over 
the wireless channel, and the bridge returns to the 
wait state (box 250). If, in box 254, it is determined 
that the frame is a download (UI) frame, then a time 
interval of N times 1 5 milliseconds is timed, where N 50 
is 0 for bridge 1 8-1 , 1 for bridge 18-2,2 for bridge 1 8- 
3, and so forth. After the elapse of such time interval 
the download frame is transmitted by the bridge over 
the wireless channel. 

Referring briefly to Fig. 3, line A shows the receipt 55 
time 350 by the bridges 18 of a download frame over 
the 1 Megabit per second wired LAN 12, such frame 
having a duration of 4.5 milliseconds. Referring to line 



B t the retransmission by the bridge 18-1 of the down- 
load frame is shown as having a 2.4 millisecond time 
352, it being appreciated that transmission over the 
wireless channel is at a 2 Megabit per second rate, 
and allows for a long preamble time and MAC over- 
head bits in the transmitted frame. After a 1 5 millisec- 
ond time delay, the bridge 18-2 transmits the down- 
load frame. As shown by time durations 356-362 in 
lines D-G, the remaining bridges 18-3 to 18-6, trans- 
mit the download frame with respective delays each 
15 millisecond greater than the delay of the previous 
bridge. Thus the download message frames are 
transmitted by the bridges 18 in non-overlapping 
fashion, avoiding the possibility of collisions at a ter- 
minal which may lie in the coverage area of more than 
one bridge 18. 

Returning again to Fig. 2, it is seen that after 
transmitting the download frame on the wireless 
channel (box 258), the bridge waits a further 100 mil- 
liseconds (box 260) and then re-sends the download 
frame on the wireless channel (box 262). This is 
shown by the 2.4 millisecond time duration 370 in Fig. 
3, line B, which represents transmissions by the 
bridge 18-1. Similarly, although not shown in Fig. 3, 
the bridges 18-2 to 18-6 re-send the download frame 
with successive 15 millisecond delays, precisely as 
for the first transmissions of the download frame 
shown by time durations 354-362. When a bridge has 
re-sent the download frame for the second time, it re- 
turns to the wait state (box 250,Fig.2). It should be un- 
derstood that it is important that the time spacing 
(200 milliseconds) between the download frames on 
the wired LAN 12 is substantially greater than the to- 
tal time to send out a download frame time twice with 
different time shifts on the six wireless LANs 
100,2Q0,...,600 (2 x 6 x 4.5 milliseconds). 

it will be appreciated that the duplication of the 
sending of the download frames makes the receipt of 
the information contained in a single download frame 
very reliable with regard to risk of a collision of such 
a message with an "alive" message or a transaction 
message both from a neighbouring LAN and from its 
own LAN, particularly bearing in mind the low load 
factorfor alive/transaction messages discussed here- 
inabove. 

Referring to Fig. 4, there is shown a representa- 
tion of a message frame 400 showing the features 
thereof which are of importance to the subject inven- 
tion. The message frame 400 includes a Physical Lay- 
er preamble portion 402 which includes a network 
identification (NWID) code field portion 404. The 
message frame 400 also includes a MAC (Medium 
Access Control Layer) portion 406 which includes a 
control field portion (CONTR) 408. The NWID code 
portion identifies the particular wireless LAN 

100,200 600 to which the message frame relates, 

as discussed hereinabove. The control field portion 
408 identifies the type of MAC frame, for example, a 
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(numbered) information frame, a supervisory frame 
or an unnumbered information (Ul) frame. It should be 
understood that the unnumbered information frames 
contain no individual destination address, and that 
only these selected frames are subject to the time- 
shifted and duplicated transmission described here- 
inabove. 

Summarizing, it is seen that there has been de- 
scribed a local area network system wherein a host 
computer 14 communicates via a wired local area net- 
work 12 with a plurality of bridges 18 which commu- 
nicate via respective wireless LANs 100, 200, ...,600 
with terminals 102,202 602. The bridges 18 nor- 
mally transmit message frames to the relevant destin- 
ation station, wherein the spanning tree algorithm de- 
termines the message routing. However certain se- 
lected message frames, determined by the bridges to 
be unnumbered information frames belonging to 
download messages, are transmitted by the respec- 
tive bridges 18 in a time-shifted manner, such time- 
shifted transmission taking place twice for each such 
selected download message frame. 

The described embodiment has several advan- 
tages. Thus, a very reliable download session from 
host computer to terminals is achieved for wireless 
channel transmission. Afurther advantage is that ex- 
isting application programs for a host-terminal system 
based on a wired LAN can be used with no significant 
changes. In this connection it will be appreciated that 
existing application programs for such systems adapt- 
ed for a retail environment do not generally implement 
an error recovery procedure for download sessions. 
The described embodiment avoids the high cost 
which would be involved in adapting an existing down- 



munication channel with respective wireless local 
area networks (100,200,. ..600) containing re- 
spective pluralities of said terminals 
(102,202,...602), transmitting said message 
frames (400) from said host computer (1 4) to said 
bridges (18) and retransmitting selected mes- 
sage frames (400) from said bridges (18) over 
said wireless communication channel, such that 



each selected message frame (400) is transmit- 
ted in non-overlapping time intervals by all of said 
bridges (18). 

5 2. A method according to claim 1, characterized in 
that after said retransmitting step, a further re- 
transmitting step is effected wherein said select- 
ed message frame (400) is transmitted again in 
further non-overlapping time intervals by ail of 
10 said bridges (18). 

3. A method according to claim 1 , or claim 2, char- 
acterized by the step of interconnecting said host 
computer (14) and said bridges (1 8) in a wired lo- 
ts cal area network (12). 

4. A method according to any one of the preceding 
claims, characterized in that said step of transmit- 
ting selected message frames (400) utilizing a 

20 control field (408) included in said message 
frames (400). 

5. A method according to claim 4, characterized in 
that said selected message frames (400) are un- 

25 numbered download information frames. 

6. A method according to any one of the preceding 
claims, characterized in that said wireless local 
area networks (100,200 600) operate under a 

30 CSMA/CA medium access protocol. 

7. A local area network system including a host 
computer (14) and a plurality of terminals 

(102,202 602), characterized by a plurality of 

bridges (18) connected via respective first ports 
(22) with said host computer (14) and connected 
via respective second ports (24) over a common 
wireless communication channel with respective 
wireless local area networks (100,200,.. .,600) 
containing respective pluralities of said terminals 
(102,202,. ..,602), wherein said bridges (18) are 
adapted to retransmit selected message frames 
(400) over said wireless communication channel, 
such that each selected message frame (400) is 
transmitted in non-overlapping time intervals by 
all of said bridges (18). 

8. Alocal area network system according to claim 7, 
characterized in that said bridges (18) are adapt- 
ed to transmit a second time, in further non-over- 
lapping time intervals, each selected message 
frame (400). 

9. A local area network system according to claim 7 
55 or claim 8, characterized in that said host comput- 
er (14) and said bridges are connected in a wired 
local area network (12). 
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load procedure to provide reliable error recovery. 35 
Also, the duration of the download session in the de- 
scribed wireless network system is substantially the 
same as the duration of the corresponding download 
session in a wired LAN. 



Claims 

1. A method of transmitting message frames (400) 
from a host computer (14) to a plurality of termi- 45 

nals (102,202 602) characterized by the steps 

of: providing a plurality of bridges (18) communi- 
cating via respective first ports (22) with said host 
computer (14) and communicating via respective 
second ports (24) over a common wireless com- 50 
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1 0. A local area network system according to any one 
of claims 7 to 9, characterized in that said select- 
ed message frames (400) are unnumbered down- 
load information frames. 
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